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WO 2004/028178 PCT/CA2003/001430 
APPARATUS AND METHOD OF WIRELESS INSTANT MESSAGING 

TECHNICAL FIELD 

The patent application relates generally to techniques for instant messaging. More 
particularly, the invention described herein provides an apparatus and method for instant 
5 messaging with wireless devices. 

BACKGROUND ART 

Instant Messaging (IM) applications require solutions to two problems: (1) sending 
short messages; and (2) the problem of maintaining presence information. 

Known Instant Messaging (IM) techniques, such as ICQ, typically address both 

10 short messaging and presence information issues by sending peer-to-peer data over IP 
(Internet protocol). In ICQ, IP packets are sent between ICQ clients to both send short 
messages- and to maintain presence information. For any one ICQ client, the presence 
information of a select group of other ICQ clients is typically maintained in a "buddy list", so 
that when the user of an ICQ client consults the list, the user knows if any of the 

15 corresponding users in the "buddy list" are available for instant messaging, or if they are not. 
IM presence information in ICQ is defined using states such as connected, chatty, away, 
extended away, occupied, do not disturb (DND), invisible, and offline. 

Known wireless networks are capable of sending data between wireless devices. 
Such wireless networks may include the GSM (Global System for Mobile) and GPRS 

20 (Generalized Packet Radio Service), modem Code Division Multiple Access (CDMA) 
networks and third-generation (3G) networks like Enhanced Data-rates for Global Evolution 
(EDGE) and Universal Mobile Telecommunications Systems (UMTS), currently under 
development. Some of these networks are also capable of sending peer-to-peer data over 
IP. 

25 One skilled in the art might assume that simply providing IP-based IM clients, such 

as ICQ, on wireless devices is an acceptable solution to the problem of conducting Instant 
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Messaging on wireless networks. However, although known wireless networks are capable 
of IP communication, this solution is not well adapted to wireless resources. For instance, 
SMS (Short Messaging Service), although an available resource on various wireless 
networks, does not operate over IP and therefore may not be used to solve the message- 
sending problem at the wireless device if IP clients, such as ICQ, are used. Furthermore, 
simply using IP clients, such as ICQ, may cause frequent network traffic communications 
typical of non-wireless IP networks, which could exceed typical wireless network capacity. 

DISCLOSURE OF INVENTION 

A system and method of transmitting instant messages to a mobile communication 
device via a wireless data communication network is provided. Presence information for a 
plurality of instant message sources is detected at an instant messaging server that couples 
the instant message sources to the wireless data communication network. In addition, 
presence information of the mobile communication device is detected at the instant 
messaging server. The presence information of the mobile communication device is then 
compared with the presence information of the instant message sources and at least one of 
the instant message sources is then enabled to transmit an instant message to the mobile 
communication device. The presence information may be supplemented to include 
extended state information of the mobile communication device, which is matched against a 
plurality, of service offerings by the instant messaging server to determine which service may 
transmit an instant message to the mobile communication device. 

A wireless instant messaging apparatus is also provided which includes a presence 
information server coupled to a wireless network for communicating with a plurality of 
wireless devices operating on the wireless network. The presence information server 
includes the following modules: a device presence detector module for detecting the 
presence of at least one detected wireless device; a presence storage module connected to 
the device presence detector module for storing presence information corresponding to the 
at least one detected wireless device, the presence information including extended state 
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information; and a device presence communication module connected to the presence 
storage module for transmitting the presence information to at least one interested device, 
wherein the extended state information enables an enhanced instant message to be 
transmitted between the at least one detected wireless device and the at least one interested 
5 device. 

BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 is a block diagram of an instant messaging apparatus; 
FIG. 2 is a block diagram of an instant messaging enabled cellular mobile station; 
FIG. 3 is a block diagram of an instant messaging enabled GSM/GPRS network 
10 apparatus; 

FIG. 4 is a. block diagram of a wireless network view of the instant messaging server 
of FIG. 1; 

FIG. 5 is a block diagram of a wide area network view of the instant messaging 
server of FIG. 1; 

15 FIG. 6 is a data flow diagram illustrating a method of device presence detection of 

the instant messaging server of FIG. 3; and 

FIG. 7 is a data flow diagram illustrating a method of host presence detection of the 
instant messaging server of FIG. 5. 

BEST MODE FOR CARRYING OUT THE INVENTION 

20 FIG. 1 is a block diagram of an instant messaging apparatus. Wireless devices 102 

communicate on a wireless network 104, and with hosts 110 via a wide area network 108. 
Communications can include data and/or voice communications if the wireless device 102 is 
so enabled, but at least include data communications. Data communications preferably 
include instant communications, which are enhanced by a presence information server 106 

25 that is connected to both the wireless network 104 and the wide area network 108. Although 
wireless network 104 may connect directly to wide area network 108, it is preferred that 


3 


WO 2004/028178 . PCT/CA2003/001430 
wireless network 104 communicate with wide area network 108 via the presence information 
server 106. Presence related data and signalling may also preferably be communicated via 
the presence server 106. 

The presence information server 106 may track both wireless devices 102 and 
hosts 110. When tracking wireless devices 102, the presence information server 106 
detects the presence of select users of wireless devices. When tracking hosts 110, the 
presence information server 106 detects the presence of select users at the hosts or the 
presence of select services provided by the hosts. Selection of which wireless devices and 
hosts are tracked can be either contingent on registration of the wireless devices and hosts 
to ensure privacy or mandatory to ensure security. 

The presence information server 106 may selectively store presence information 
corresponding to the detected wireless devices and also corresponding to the detected 
hosts. In the case of detected wireless devices, presence information may include an 
extended instant messaging state. The extended instant messaging states includes 
traditional presence states, as well as activity states, proximity states, communication states, 
and more generally states that can be extended to best suit specific instant messaging 
applications. Each of these extended states will be described in greater detail in example 
applications below. The stored presence information can be optionally tagged with various 
accessibility attributes, such as private or public, for example, to limit access to the presence 
information based on the attributes. 

The presence information server 106 may selectively share the stored presence 
information with interested devices or hosts to enhance instant communications. As with the 
selection of detected devices and hosts, selection of which wireless devices and hosts share 
presence information can be either contingent on registration of the wireless devices and 
hosts to ensure privacy, or mandatory to ensure security. 

Operationally, the wireless devices 102 communicate with the hosts 110 via the 
presence information server 106, although if an optional direct connection between wireless 
network 104 and wide area network 108 exists, communications between wireless devices 
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102 and hosts 110 may bypass presence information server 106. Regardless of what route 
communications take, the tracking of devices and hosts, the storing of presence information, 
and the sharing of presence information enhance communications. 

A first example application of the apparatus 100 of FIG. 1 is wireless instant 
5 messaging. Wireless instant messaging is the base application onto which other instant 
applications can be added by extending the instant messaging states. In wireless instant 
messaging, an instant message is sent from a source to a destination where either: at least 
one of the source and destination is a wireless device; or both source and destination are 
wireless devices. Since wireless devices are inherently capable of mobility, the wireless 

10 network inherently performs some tracking. Therefore presence information server 106 can 
detect the presence of at least one of the source or destination of a wireless instant 
message by co-operating with the wireless network and either polling the status or receiving 
status updates from the wireless network. Advantageously, the wireless devices need not 
send any additional messages to the presence information server or to instant messaging 

15 correspondents to have their basic presence tracked and shared by the presence 
information server. Furthermore, because at most only one of the source or destination of a 
wireless instant message is a host connected via wide area network 108, traditional instant 
messaging techniques can be used to detect the presence information of the host, if 
necessary. Thus, before a wireless instant message is sent from a wireless device source 

20 that has registered an interest in the instant message destination with the presence 
information server, the presence information of the destination can be shared with the 
wireless device source in order to enhance the instant message.' The instant message can 
be enhanced by, for example, altering the content of the message based upon the location 
of the destination, or by altering the message format. Similarly, when a wireless instant 

25 message is received at a wireless device destination that has registered an interest in the 
instant message source, the presence information of the source can be shared with the 
wireless device destination in order to enhance the instant message. 
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The precise form of tracking done t>y the wireless network depends on the particular 
wireless network used. For instance, if the wireless network has cells which are divided into 
sectors, then as a wireless device travels from sector to sector, and from cell to cell, the 
wireless network inherently knows what sector and/or cell the wireless device is present in. 
5 Therefore, this presence information need not be detected separately for each wireless 
device by the presence information server, but instead is detected for many wireless devices 
by the presence information server co-operating with the wireless network, which for 
instance may already have the cell and/or sector information stored in any one of many 
location registers, such as an HLR (Home Location Register) or VLR (Visiting Location 

10 Register). The presence information server can further add to the presence detection by 
obtaining a precise instant location of the wireless devices. For instance, if a wireless device 
is equipped with GPS (Global Positioning System), or if the wireless network is equipped 
with triangulation technology, then the presence information server can poll the wireless 
device for a GPS reading or request triangulation of a wireless device from the wireless 

15 network. The presence information server can further add to the presence detection by 
correlating presence with connection context, for instance by using lookup tables that map IP 
addresses to device identifiers. 

A second example application of the apparatus 100 of FIG. 1, which builds on the 
above presence detection and base instant messaging application, is the extension of 

20 presence states to include user activity states, such as looking, shopping, visiting, etc. In a 
user activity application, the wireless device user voluntarily declares one or more activity 
states to the presence information server, which in turn notes the particular activity interests 
that a wireless device user may have at that instant. The presence information server then 
uses the detected presence information and activity states to select hosts and/or wireless 

25 devices that have an instant interest that matches one or more of the activity states of the 
wireless device. Thus, if the wireless device is detected to be present at a cell or sector near 
a shopping mall, and a host is present in the shopping mall, then if the user of the wireless 
device declares a shopping activity to the presence information server, the latter selects the 
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host present at the shopping mall to instantly message the wireless device thereby enabling 
instant shopping. 

Similarly, if the wireless device user declares a looking state, the presence 
information server can, depending on the precise nature of the location of the device 
5 detected, select a host related to the location of the wireless device in order to have the host 
instantly message possible choices to narrow down what the wireless device user is looking 
at. If only the cell or sector is known, then a GIS (geographical information server) host can 
be selected by the presence information server to instantly send a message to the wireless 
device and ask the wireless device user to pinpoint their location, for instance by providing a 

10 URL to a map. Then, given a precise enough location such as a museum, the presence 
information server could then select a host related to the museum and have the museum 
host instantly message the wireless device with more options to further narrow down what 
the user is looking at, for instance a painting on the third floor, south wall. The museum host 
could then help "track" the user using short-range communications and instantly message 

15 the user with information about what he is looking at while the user declares a looking state, 
in co-operation with the presence information server. 

Other activity states may be the visiting state, whereby a wireless device user is not 
in their home location. This can be detected by the presence information server, for instance 
by consulting location registers such as an HLR or a VLR of the wireless network, or can be 

20 explicitly declared to the presence information server by the user. Further details of the 
visiting activity state will be described next in relation to the next example application of 
instant messaging. 

A third example application of the apparatus 100 of FIG. 1, which builds on the 
above presence detection, base instant messaging application, and user activity application, 
25 is the extension of presence states to include contact proximity states, such as sector, cell, 
city, province, country, distance, etc. In a contact proximity application, the wireless device 
user voluntarily declares a proximity state for each of a plurality of contacts, as found for 
instance in an address book. The presence information server stores these contact 
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proximity states for each wireless device so that, upon detection of the proximity between 
any two wireless devices according to the contact proximity states, the presence information 
server can instantly alert the wireless device user of the proximity of the corresponding 
contact and enable the wireless device user to instantly message the contact, for instance in 
5 order to establish a meeting location, or to "spread out" in a search and rescue operation. 
The resolutions of the proximity states are dependent on the infrastructure available on a 
wireless network and the capabilities of a wireless device. Thus, if a wireless device is 
equipped with GPS, fine resolution is possible where a fixed distance and even a direction 
can be prescribed, thereby allowing search and rescue teams to maintain a specific 

10 formation in real-time. Wireless networks are typically capable of resolutions by cell and/or 
sector, and knowledge of which cell and/or sector can be used to determine what city, 
province, country, continent, etc. any two wireless devices are in for the purposes of 
determining proximity. 

As mentioned above, it is possible to couple user activity states with contact 

15 proximity states. For example, when a wireless device user is in a visiting user activity state, 
such as when travelling from one city to another, contact proximity states can be 
automatically enabled at the city resolution for those contacts that are in the currently visited 
city. Corresponding alerts could be automatically sent to the contacts if they had expressed 
an interest in the wireless device user, for instance if they were interested in meeting with 

20 the wireless device user. In this way, the wireless device user does not need to call on all 
his contacts to let them know he is in town, and the interested contacts are given an 
opportunity to instantly message the wireless device user. 

A fourth example application of the apparatus 100 of FIG. 1, which builds on the 
above presence detection, base instant messaging application, is the extension of presence 

25 states to include communication states, such as broadband, narrow-band, inhibit, low 
latency, high latency, etc. When a wireless device changes cell and/or sector, or changes 
from one wireless network to another, communication properties change and thus may 
influence the presence of the wireless device. For example, as a wireless device user 
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leaves a rural area, such as the user's home, and drives into an urban area, such as the 
user's work, the wireless may access more than one cell. The rural cells may tend to have 
lower bandwidth than the urban cells, or the local wireless network at a work location. Thus, 
the presence information server can ensure that the wireless device user is only alerted for 
those instant messages that are appropriate given the communication state of the wireless 
device, for instance progressively enabling SMS messaging, email, and video-conferencing, 
respectively, as the communication capabilities of the wireless network cells and better 
wireless networks are located. Optionally, the presence information server forwards instant 
messages to a storage mechanism, such as the user's email inbox, if the instant 
communication capabilities of the wireless device do not permit the instant message. 

FIG. 2 is a block diagram of an instant messaging enabled cellular mobile station, 
which is one type of wireless communication device. Mobile station 200 is preferably a two- 
way wireless communication device having at least voice and data' communication 
capabilities. Mobile station 200 preferably has the capability to communicate with other 
computer systems on the Internet. Depending on the exact functionality provided, the 
wireless device may be referred to as a data messaging device, a two-way pager, a wireless 
e-mail device, a cellular telephone with data messaging capabilities, a wireless Internet 
appliance, or a data communication device, as examples. 

Where mobile station 200 is enabled for two-way communication, it will incorporate 
a communication subsystem 211, including both a receiver 212 and a transmitter 214, as 
well as associated components, such as one or more, preferably embedded or internal, 
antenna elements 216 and 218, local oscillators (LOs) 213, and a processing module such 
as a digital signal processor (DSP) 220. The particular design of the communication 
subsystem 211 will be dependent upon the communication network in which the device is 
intended to operate. For example, mobile station 200 may include a communication 
subsystem 211 designed to operate within the Mobitex™ mobile communication system, the 
DataTAC™ mobile communication system, or a GPRS network. 
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Network access requirements will also vary depending upon the type of network 
219. For example, in the Mobitex and DataTAC networks, mobile station 200 is registered 
on the network using a unique identification number associated with each mobile station. In 
GPRS networks, however, network access is associated with a subscriber or user of mobile 
5 station 200. A GPRS mobile station therefore requires a subscriber identity module (SIM) 
card in order to operate on a GPRS network. Without a valid SIM card, a GPRS mobile 
station will not be fully functional. Local or non-network communication functions, as well as 
legally required functions (if any) such as "911" emergency calling, may be available, but 
mobile station 200 will be unable to carry out any other functions involving communications 

10 over the network 200. The SIM interface 244 is normally similar to a card-slot into which a 
SIM card can be inserted and ejected like a diskette or PCMCIA card. The SIM card can 
have approximately 64K of memory and hold many key configuration 251, and other 
information 253 such as identification, and subscriber related information. 

When required network registration or activation procedures have been completed, 

15 mobile station 200 may send and receive communication signals over the network 219. 
Signals received by antenna 216 through communication network 219 are input to receiver 
212, which may perform such common receiver functions as signal amplification, frequency 
down conversion, filtering, channel selection and the like, and in the example system shown 
in FIG. 2, analog to digital (A/D) conversion. A/D conversion of a received signal allows 

20 more complex communication functions, such as demodulation and decoding to be 
performed in the DSP 220. In a similar manner, signals to be transmitted are processed, 
including modulation and encoding for example, by DSP 220 and input to transmitter 214 for 
digital to analog conversion, frequency up conversion, filtering, amplification and 
transmission over the communication network 219 via antenna 218. DSP 220' not only 

25 processes communication signals, but also provides for receiver and transmitter control. For 
example, the gains applied to communication signals in receiver 212 and transmitter 214 
may be adaptively controlled through automatic gain control algorithms implemented in DSP 
220. 
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Mobile station 200 preferably includes a microprocessor 238 that controls the 
overall operation of the device. Communication functions, including at least data and voice 
communications, are performed through communication subsystem 211. Microprocessor 
238 also interacts with further device subsystems, such as the display 222, flash memory 
5 224, random access memory (RAM) 226, auxiliary input/output (I/O) subsystems 228, serial 
port 230, keyboard 232, speaker 234, microphone 236, a short-range communications 
subsystem 240 and any other device subsystems generally designated as 242. 

Some of the subsystems shown in FIG. 2 perform communication-related functions, 
whereas other subsystems may provide "resident" or on-device functions. Notably, some 
10 subsystems, such as keyboard 232 and display 222, for example, may be used for both 
communication-related functions, such as entering a text message for transmission over a 
communication network, and device-resident functions such as a calculator or task list. 

Operating system software used by the microprocessor 238 is preferably stored in a 
persistent store, such as flash memory 224, which may instead be a read-only memory 
15 (ROM) or similar storage element. The operating system, specific device applications, or 
parts thereof, may be temporarily loaded into a volatile memory such as RAM 226. 
Received communication signals may also be stored in RAM 226. 

As shown, flash memory 224 can be segregated into different areas for both 
computer programs 258 and program data storage 250, 252, 254 and 256. These different 
20 storage types indicate that each program can allocate a portion of flash memory 224 for their 
own data storage requirements. Microprocessor 238, in addition to its operating system 
functions, preferably enables execution of software applications on the mobile station. A 
predetermined set of applications that control basic operations, including at least data and 
voice communication applications for example, will normally be installed on mobile station 
25 200 during manufacturing. A preferred software application may be a personal information 
manager (PIM) application having the ability to organize and manage data items relating to 
the user of the mobile station such as, but not limited to, e-mail, calendar' events, voice 
mails, appointments, and task items. Naturally, one or more memory stores would be 
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available on the mobile station to facilitate storage of PIM data items. Such a PIM 
application would preferably have the ability to send and receive data items via the wireless 
network 219. In a preferred embodiment, the PIM data items are seamlessly integrated, 
synchronized and updated, via the wireless network 219, with the mobile station user's 
5 corresponding data items stored or associated with a host computer system. Further 
applications may also be loaded onto the mobile station 200 through the network 219, an 
auxiliary I/O subsystem 228, serial port 230, short-range communications subsystem 240 or 
any other suitable subsystem 242, and installed by a user in the RAM 26 or preferably a 
non-volatile store for execution by the microprocessor 238. Such flexibility in application 

10 installation increases the functionality of the device and may provide enhanced on-device 
functions, communication-related functions, or both. For example, secure communication 
applications may enable electronic commerce functions and other such financial transactions 
to be performed using the mobile station 200. 

In a data communication mode, a received signal, such as a text message or web 

15 page download, will be processed by the communication subsystem 211 and input to the 
microprocessor 238, which preferably further processes the received signal for output to the 
display 222, or alternatively to an auxiliary I/O device 228. A user of mobile station 200 may 
also compose data items, such as email messages for example, using the keyboard 232, 
which is preferably a complete alphanumeric keyboard or telephone-type keypad, in 

20 conjunction with the display 222 and possibly an auxiliary I/O device 228. Such composed 
items may then be transmitted over a communication network through the communication 
subsystem 211. 

For voice communications, overall operation of mobile station 200 is similar, except 
that received signals are preferably output to a speaker 234 and signals for transmission are 
25 generated by a microphone 236. Alternative voice or audio I/O subsystems, such as a voice 
message recording subsystem, may also be implemented on mobile station 200. Although 
voice or audio signal output is preferably accomplished primarily through the speaker 234, 
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display 222 may also be used to provide an indication of the identity of a calling party, the 
duration of a voice call, or other voice call related information for example. 

Serial port 230 in FIG. 2, would normally be implemented in a personal digital 
assistant (PDA)-type mobile station for which synchronization with a user's desktop 
computer may be desirable, but is an optional device component. Such a port 230 would 
enable a user to set preferences through an external device or software application and 
would extend the capabilities of mobile station 200 by providing for information or software 
downloads to mobile station 200 other than through a wireless communication network. The 
alternate download path may, for example, be used to load an encryption key onto the 
device through a direct and thus reliable and trusted connection to thereby enable secure 
device communication. 

A short-range communications subsystem 240 is a further optional component 
which may provide for communication between mobile station 200 and different systems or 
devices, which need not necessarily be similar devices. For example, the subsystem 240 
may include an infrared device and associated circuits and components or a Bluetooth™ 
communication module to provide for communication with similarly-enabled systems and 
devices. 

FIG. 3 is a block diagram of an instant messaging enabled GSM/GPRS network 
apparatus. In this instant messaging enabled GSM/GPRS network apparatus 300, wireless 
devices 302 communicate wirelessly via a Base Station Subsystem (BSS) 301. All radio 
access and radio packet transmission and conversion are done in the BSS 301, which 
includes a Base Transceiver Station (BTS) 313, a Base Station Controller (BSC) 312, and a 
Mobile Switching Centre (MSC) 314. In addition, a Serving GPRS Support Node (SGSN). 
316 connects the BSS 301 to an operator GPRS cellular intra-network 304. The operator 
GPRS cellular intra-network 304 is also connected to an operator IP network 326 via a 
Gateway GPRS Support Node GGSN 318, similar to the SGSN. The operator GPRS cellular 
intra-network 304 is also connected to an authentication server 322 in order to authenticate 
users of wireless devices 302. Both the GGSN 318 and authentication server 322 are 
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connected to the operator IP network 326, which connects to a public IP network, such as 
the Internet 308 via a firewall 311 to reach hosts such as service host 320 and instant 
messaging (IM) host 310. The firewall 311, operator IP network 326, and authentication 
server 322 provide an access control mechanism 324. 
5 Operationally, a core GSM/GPRS network is used in the apparatus 300. In the core 

network, because MSCs are based upon circuit-switched central-office technology, and 
cannot handle packet traffic, two other core network components, the SGSN and GGSN 
enable data traffic. The SGSN can be viewed as a "packet-switched MSC" — it delivers 
packets to mobile stations (MSs) within its service area. SGSNs send queries to home 

10 location registers (HLRs) to obtain profile data of GPRS subscribers. SGSNs detect new 
GPRS MSs in a given service area, process registration of new mobile subscribers, and 
keep a record of their location inside a given area. The SGSN performs mobility 
management functions such as mobile subscriber attach/detach and location management. 
The SGSN is connected to the base-station subsystem via a Frame Relay connection to the 

15 PCU in the BSC. GGSNs are used as interfaces to external IP networks, such as the public 
Internet, other mobile service providers' GPRS services, or enterprise intranets. GGSNs 
maintain routing information that is necessary to tunnel protocol data units (PDUs) to the 
SGSNs that service particular wireless devices. Other functions include network and 
subscriber screening and address mapping. One (or more) GGSNs may be provided to 

20 support multiple SGSNs. 

The wireless devices 302 can be any wireless data device capable of operating with 
BTS 313, and need not necessarily be IP based, although IP is preferred. When either voice 
or data traffic is originated at the wireless device 302, it is transported over the air interface 
to the BTS 313, and from the BTS 313 to the BSC 312 in the same way as a standard GSM 

25 voice call. However, at the output of the BSC 312, the traffic is separated - voice is sent to 
the MSC 314 per standard GSM, and data is sent to' the SGSN 316. Each GPRS BSC 312 
provides a physical and logical data interface out of the BSS. 301 for packet data traffic. In 
order to co-operate with the presence information server 306, the BTS 313 may require a 
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software upgrade, but typically will not require hardware enhancements depending on the 
manufacturer. The purpose of operator intra-network 304 is to interconnect operator 
network premises. Service hosts 320 are third party service providers based on the 
locations of the users. IM hosts 310 are other third party IM hosts to enable regular wired IM 
5 services, such as ICQ. 

In addition to these components, apparatus 300 includes a presence information 
server/wireless instant messaging server 306, which couples the operator GPRS cellular 
intra-network 304 to the operator IP network and keeps track of the location of each 
user/device. By communicating with the GGSN and SGSN, the presence information 

10 . server/wireless instant messaging server 306 can detect changes in HLRs and/or routing 
information in order to detect presence information. 

- In alternate embodiments of apparatus 300, the presence server/IM server 306 
keeps track of location based on cellular infrastructure, triangulation techniques, or GPS 
systems. In other embodiments, the mobile devices may be able to operate with more than 

15 one wireless network, such as GSM and CDMA, for example. In these embodiments, 
location signals associated with one of the wireless networks may be used by the other 
network. For example, the GSM network may provide location information which can be 
provided to the CDMA network if the mobile device is communicating with the CDMA 
network, but is also capable of communicating with the GSM network simultaneously 

20 FIG. 4 is a block diagram of a wireless network view of the instant messaging 

server of FIG. 1. As seen from the point of view of the wireless network 404, presence 
information server 406 enables presence detection and shares presence information with 
wireless devices 402, In particular, presence information server 406 attempts to track 
wireless devices 402, 402D, 402DI and 402I in order to detect the presence of a select 

25 number of the wireless devices. Presence information server tracks which wireless devices 
are detected and which wireless devices are interested, as illustrated by the Venn diagram 
composed of ovals 414 and 412 respectively representing the set of detected 402D and 
402DI, as well as interested 402DI and 402I wireless devices. Note that detection and 
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interest are independent concepts, and wireless devices can exist which, although operating 
on wireless network 404, are neither detected nor interested, such as wireless device 402, or 
are even both detected and interested as wireless device 402DI. 

Presence information server 406 includes a device presence detector module 416, 

5 a storage module 424, and a device presence communication module 420. The device 
presence detector module 416 detects the presence of wireless devices and maintains 
detected wireless devices information 418. The detected wireless devices information 418 
includes device identifiers, and any presence states detected by the device presence 
detector module 416 as well as presence states declared by the detected wireless devices. 

10 Device presence detector module 416 provides the detected wireless device information 418 
to the storage module 424. The storage module 424 updates stored presence information 
426 based on the detected wireless device information 418. The presence information 426 
can include host presence information, as well as the device presence information, as will be 
more readily apparent in regard to FIG. 5. The device presence communication module 422 

15 includes interested wireless device information 422. The interested wireless device 
information 422 includes the device identifiers of interested devices. Thus, the device 
presence communication module 420 reads the stored presence information 426 and 
selectively communicates the presence information to the interested wireless devices. 

FIG. 5 is a block diagram of a wide area network view of the instant messaging 

20 server of FIG. 1. As seen from the point of view of the wide area network 508, presence 
information server 506 enables presence detection and shares presence information with 
hosts 510. In particular, presence information server 506 attempts to track hosts 510, 51 0D, 
510DI and 5101 in order to detect the presence of a select number of the hosts. The 
presence information server tracks which hosts are detected and which hosts are interested, 

25 as illustrated by the Venn diagram, composed of ovals 514 and 512, respectively, 
representing the set of detected 51 0D and 510DI, as well as interested 510DI and 5101 
hosts. Note that detection and interest are independent concepts, and hosts can exist 
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which, although operating on wide area network 508, are neither detected nor interested, 
such as host 510, or are both detected and interested as host 510DI. 

Presence information server 506 includes a host presence detector module 516, a 
storage module 524, and a host presence communication module 520. The host presence 

5 detector module 516 detects the presence of hosts and maintains detected hosts information 
518. The detected hosts information 418 includes host identifiers, and any presence states 
detected by the host presence detector module 516, as well as presence states declared by 
the detected hosts. Host presence detector module 516 provides the detected hosts 
information 418 to the storage module 524. The storage module 524 updates stored 

10 presence information 526 based on the detected hosts information 518. The presence 
information 526 can include device presence information, as well as the hosts presence 
information, as was more readily apparent in regard to FIG. 4. The device presence 
communication module 522 includes interested hosts information 522. The interested hosts 
information 522 includes the host identifiers of interested hosts. Thus, the host presence 

15 communication module 520 reads the stored presence information 526 and selectively 
communicates the presence information to the interested hosts. 

FIG. 6 is a data flow diagram illustrating a method of device presence detection of 
the instant messaging server of FIG. 3. A wireless device is illustrated at two different 
instances in time, an initial instance wireless device 602 and a subsequent instance wireless 

20 device 602D. Initially, wireless device 602 has an instant state 640 that represents the 
current presence state of the wireless device as known to it. One or more of a plurality of 
triggers, of which only 630, 632, 634, 636, 638 are illustrated, causes the wireless device 
initial instant state 640 to change to the wireless device subsequent instant state 640D. 

Trigger events may include mobility triggered 630, whereby for instance the 

25 wireless device changes location; user activity triggered 632, whereby for instance the 
wireless device user is actively perusing some pre-determined and declared activity 
(shopping, looking, visiting, etc.); interested proximity triggered 634, whereby for instance 
the wireless device user has just been alerted of the proximity of a contact; communication 
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triggered 636, whereby for instance the wireless device has just entered a high bandwidth 
wireless network cell; and voluntarily triggered 638, whereby the user of the wireless device 
declares an instant state change by operation of the wireless device. 

Presence information server 606 detects the subsequent instant state 640D, and 
proceeds to share the presence information with interested devices 6021, as illustrated by 
the oval 612D, via wireless network 604, and with interested hosts 6101, as illustrated within 
the oval 61 2H, via wide area network 608, thereby enabling instant messaging to be 
selectively initiated between wireless device 602D, interested devices 602I and interested 
hosts 6101. 

FIG. 7 is a data flow diagram illustrating a method of host presence detection of the 
instant messaging server of FIG. 5. A host is illustrated at two different instances in time, an 
initial instance host 710 and a subsequent instance host 71 0D. Initially, host 710 has an 
instant state 750 that represents the current presence state of the host as known to it. One 
or more of a plurality of triggers, of which only 730, 732, 734, 736, 738 are illustrated, causes 
the host initial instant state 740 to change to the host subsequent instant state 740D. 

Trigger events may include service triggered 730, whereby for instance the host 
registers a service with presence information server 706; user activity triggered 732, 
whereby for instance the host user is actively perusing some pre-determined and declared 
activity (shopping, looking, visiting, etc.); interested proximity triggered 734, whereby for 
instance the host user has just been alerted of the proximity of a contact; communication 
triggered 736, whereby for instance the host has just accessed a high bandwidth network; 
and voluntarily triggered 638, whereby the user of the host declares an instant state change 
by operation of the host. 

Presence information server 706 detects the subsequent instant state 750D, and 
proceeds to share the presence information with interested hosts 7101, as illustrated by the 
oval 712H, via wide area network 708, and with interested wireless devices 702I, as 
illustrated within the oval 71 2D, via wireless network 704, thereby enabling instant 
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messaging to be selectively initiated between host 71 0D, interested devices 702I and 
interested hosts 7101. 

The above-described embodiments of the present invention are intended to be 
examples only. Those of skill in the art may effect alterations, modifications and variations to 
5 the particular embodiments without departing from the scope of the invention. 

INDUSTRIAL APPLICABILITY 

The invention provides an apparatus and method for instant messaging with 
wireless devices. 

10 
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CLAIMS: 

1 . A method of transmitting instant messages to a mobile communication device via a 
5 wireless data communication network, comprising the steps of: 

detecting presence information for a plurality of instant message sources at an 
instant messaging server that couples the instant message sources to the wireless data 
communication network; 

detecting presence information of the mobile communication device at the instant 
10 messaging server; and 

comparing the presence information of the mobile communication device with the 
presence information of the instant message sources and enabling at least one of the instant 
message sources to transmit an instant message to the mobile communication device. 

15 2. The method of claim 1, wherein the plurality of instant message sources include 
mobile communication devices that are enabled to transmit instant messages directly to the 
mobile communication device via the wireless data communication network. 

3. The method of claim 1, wherein the presence information of the instant message 
20 sources includes information regarding services provided by the instant message sources. 

4. The method of claim 1 ( wherein the presence information of the mobile 
communication device includes location information, the method further comprising the step 
of: 

25 enhancing the instant message transmitted from the at least one instant message 

source to the mobile communication device based upon the location information. 
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5. The method of claim 4, wherein the instant message is enhanced by altering the 
content of the instant message based upon the location information of the mobile 
communication device. 

5 6. The method of claim 4, wherein the instant message is enhanced by altering the 
format of the instant message based upon the location information of the mobile 
communication device. 

7. The method of claim 4, wherein the location information is provided by the wireless 
10 data communication network. 

8. The method of claim 7, wherein the wireless data communication provides the 
location information using triangulation techniques. 

15 9. The method of claim 7, wherein the location information is provided by the mobile 
communication device. 

10. The method of claim 9, wherein the mobile communication device includes a GPS 
receiver that tracks the geographic location of the mobile communication device, and 

20 wherein data from the GPS receiver is provided to the instant messaging server. 

11. The method of claim 1, wherein the presence information of the mobile 
communication device includes an activity state that describes a current activity of the user 
of the mobile communication device, and wherein the comparing step further comprises the 

25 step of matching the activity state of the mobile communication device with a service 
provided by the plurality of instant messaging sources and selecting one or more of the 
instant messaging sources to transmit an instant message to the mobile communication 
device based on the matching step. 
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12. The method of claim 11, wherein the activity state is selected from the group 
consisting of a shopping state, a looking state or a visiting state. 

5 13. The method of claim 12, further comprising the steps of: 

the mobile communication device declaring a looking state and transmitting 
p resence information including the looking state to the instant messaging server; 
transmitting an interactive map to the mobile communication device; 
selecting a location on the interactive map at the mobile communication device and 
10 transmitting location information to the instant messaging server; and 

based on the location information, the instant messaging server enabling one or 
more of the instant messaging sources to transmit an instant message to the mobile 
communication device. 

15 .14. The method of claim 1, wherein the presence information of the mobile 
communication device includes information indicating whether the mobile communication 
device is interested in receiving instant messages from the plurality of instant messaging 
sources. 

20 15. The method of claim 1, wherein the presence information of the mobile 
communication device includes a contact proximity state for at least one other mobile 
communication device, the method further comprising the steps of: 

detecting the location of both mobile communication devices; and 
based upon the contact proximity state for the at least one other mobile 
25 communication device, transmitting an instant message to the at least one other mobile 
communication device indicating that it is within a certain proximity to the mobile 
communication device. 
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16. The method of claim 1, wherein the presence information of the mobile 
communication device includes a communication state indicating a bandwidth over which the 
mobile communication device can receive instant messages. 

5 17. The method of claim 16, further comprising the step of: 

selecting a type of instant message based upon the communication state of the 
mobile communication device. 

18. The method of claim 17, wherein the type of instant message is a text type 
10 message if the communication state indicates a low bandwidth or is a video type message is 

the communication type indicates a high bandwidth. 

19. The method of claim 1 , further comprising the steps of: 

determining whether the mobile communication device can receive the instant 
15 message from the at least one instant messaging source; and 

if the mobile communication device can not receive the instant message, then 
instead of transmitting the instant message to the mobile communication device, transmitting 
the instant message to an email inbox associated with the mobile communication device. 

20 20. A wireless instant messaging apparatus comprising a presence information server 
coupled to a wireless network for communicating with a plurality of wireless devices 
operating on the wireless network, the presence information server comprising: 

a device presence detector module for detecting the presence of at least one 
, detected wireless device; 
25 a presence storage module connected to the device presence detector module for 

storing presence information corresponding to the at least one detected wireless device, the 
presence information including extended state information; and 
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a device presence communication module connected to the presence storage 
module for transmitting the presence information to at least one interested device, wherein 
the extended state information enables an enhanced instant message to be transmitted 
between the at least one detected wireless device and the at least one interested device. 

5 

21. The wireless instant messaging apparatus of claim 20, wherein the instant 
messaging apparatus is further coupled to a wide area network for communicating with a 
plurality of hosts operating on the wide area network, each host providing one or more 
instant messaging services. 

10 

22. The wireless instant messaging apparatus of claim 21, wherein the presence 
information server further comprises: 

a host presence communication module for transmitting the presence information to 
at least one interested host selected from the plurality of hosts. 

15 

23. The wireless instant messaging apparatus of claim 21, wherein the presence 
information server further comprises: 

a host presence detector module for detecting the presence of at least one detected 
host of the plurality of hosts and connected to the presence storage module for storing the 
20 presence information corresponding to the at least one detected host. 

24. A method of providing a plurality of instant messaging services to a mobile 
communication device via a wireless data communication network, comprising the steps of: 

detecting presence information associated with a plurality of instant messaging 
25 hosts at an instant messaging server, wherein the presence information of the instant 
messaging hosts includes information regarding instant messaging services provided by the 
instant messaging hosts; 
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detecting presence information of the mobile communication device at the instant 
messaging server, wherein the presence information of the mobile communication device 
includes extended state information associated with the plurality of instant messaging 
services; 

5 comparing the extended state information of the mobile communication device with 

the presence information of the instant messaging hosts and selecting at least one instant 
messaging service to transmit an instant message to the mobile communication device. 

25. The method of claim 24, wherein the extended state information includes location 
10 information, the method further comprising the step of: 

altering the content of the instant message transmitted by the instant messaging 
service based upon the location information of the mobile communication device. 

26. The method of claim 24, wherein the extended state information includes an activity 
15 state that describes a current activity of the user of the mobile communication device, and 

wherein the comparing step further comprises the step of matching the activity state of the 
mobile communication device with a service provided by the plurality of instant messaging 
hosts and selecting one or more of the instant messaging services to transmit an instant 
message to the mobile communication device based on the matching step. 

20 

27. The method of claim 26, wherein the activity state is selected from the group 
consisting of a shopping state, a looking state or a visiting state. 

28. The method of claim 27, further comprising the steps of: 

25 the mobile communication device declaring a looking state and transmitting 

presence information including the looking state to the instant messaging server; 
transmitting an interactive map to the mobile communication device; 
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selecting a location on the interactive map at the mobile communication device and 
transmitting location information to the instant messaging server; and 

based on the location information, the instant messaging server enabling one or 
more of the instant messaging services to transmit an instant message to the mobile 
5 communication device. 

29. The method of claim 24, wherein the presence information of the mobile 
communication device includes information indicating whether the mobile communication 
device is interested in receiving instant messages from the plurality of instant messaging 

10 services. 

30. ' The method of claim 24, wherein the extended state information includes a contact 
proximity state for at least one other mobile communication device, the method further 
comprising the steps of: 

15 detecting the location of both mobile communication devices; and 

based upon the contact proximity state for the at least one other mobile 
communication device, transmitting an instant message to the at least one other mobile 
communication device indicating that it is within a certain proximity to the mobile 
communication device. 

20 

31. The method of claim 24, wherein the extended state information includes a 
communication state indicating a bandwidth over which the mobile communication device 
can receive instant messages. 

25 32. . The method of claim 31 , further comprising the step of: 

selecting a type of instant message based upon the communication state of the 
mobile communication device. 
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33. The method of claim 32, wherein the type of instant message is a text type 
message if the communication state indicates a low bandwidth or is a video type miessage is 
the communication type indicates a high bandwidth. 

5 34. A mobile communication device for use with an instant messaging system 

comprising an instant messaging server and a plurality of instant messaging hosts, wherein 
the instant messaging server detects presence information associated with the instant 
messaging hosts, the presence information including information regarding instant 
messaging services provided by the instant messaging hosts, the mobile communication 

10 device comprising: 

a transmitter for providing presence information of the mobile communication device 
to the instant messaging server, wherein the presence information of the mobile 
communication device includes extended state information associated with the plurality of 
instant messaging services; and 

15 a receiver for receiving an instant message from one of the instant messaging 

services based upon a comparison of the extended state information of the mobile 
communication device with the presence information of the instant messaging hosts. 
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